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Abstract 

In this paper, we describe a complete computer classification of the hemisystems in the two known flock 
generalized quadrangles of order (5^,5) and give numerous further examples of hemisystems in all the 
known flock generalized quadrangles of order (s^, s) for s ^ 11. By analysing the computational data, we 
identify two possible new infinite families of hemisystems in the classical generalized quadrangle H(3, s^). 
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1. Introduction 

A hemisystem of lines of a generalized quadrangle of order (s^, s) is a set % of lines such that every 
point P is incident with (s + l)/2 elements of "H; that is, exactly half of the lines incident with each 
point lie in %. The complementary set of lines to a hemisystem is also a hemisystem that may or may 
not be equivalent under the automorphism group of the generalized quadrangle — if it is equivalent to 
its complement then we call it self-complementary. Hemisystems give rise to various other combinatorial 
objects, including partial quadrangles (Cameron [7]), strongly regular graphs with certain parameters, 
and 4-class imprimitive cometric Q'&iitipodal association schemes^ that are not metric (see van Dam, 
Martin and Muzychuk [10]), all of which were thought to be somewhat rare. 

The notion of a hemisystem was introduced in 1965 by Segre [21] in his work on regular systems of 
the Hermitian surface, and he proved that there is a unique hemisystem of lines (up to equivalence) of 
the classical generalized quadrangle H(3,3^). It was long thought that this was the only hemisystem 
in H(3,(7^) and indeed Thas [23] conjectured this as late as 1995. However, forty years after Segre's 
seminal paper, Cossidente and Penttila [9] constructed an infinite family of hemisystems of the classical 
quadrangles H(3, q^) and other authors subsequently constructed sporadic examples in H(3, g^) [5, 8] and 
a single example in the non-classical generalized quadrangle FTWKB(5) (see [3]). The first main result 
of this paper extends the complete classification of hemisystems to the (known) generalized quadrangles 
of order (5^, 5). 

Theorem 1.1. A hemisystem of the classical generalized quadrangle H(3, 5^) is equivalent to one of the 
two self- complementary hemisystems described in Table 7 and a hemisystem of the Fisher-Thas-Walker- 
Kantor-Betten generalized quadrangle FTWKB(5) is equivalent to one of the three complementary pairs 
described in Table 8. 

All known generalized quadrangles of order (s^, s), s odd, arise from flocks of the quadratic cone and 
hence are called flock generalized quadrangles. In [4] we gave a general construction for hemisystems that 
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Table 1: Known hemisystems in the flock generalized quadrangles of order (s^,s) for s ^ 11 



produces a hemisystcm in every flock generalized quadrangle, known or unknown. In fact (as pointed 
out to us by Tim Penttila), our construction shows that the number of hemisystems in any infinite 
family of flock generalized quadrangles grows exponentially with the size of the generalized quadrangle. 
Therefore, far from being rare, hemisystems and their associated partial quadrangles, strongly regular 
graphs etc. actually exist in great profusion. Of course this is an asymptotic result only, and so in this 
companion paper to [4], we consider hemisystems in the small (known) flock generalized quadrangles, 
namely those of order (s^, s) for all (odd) s ^ 11. Using a mixture of computation and analysis driven by 
the computational data, we discover large numbers of new hemisystems that do not arise from our general 
construction. Apart from the smallest generalized quadrangles, our searches all assume the existence of 
some group of symmetries stabilising the hemisystcm and so are necessarily incomplete. 

Table 1 summarises the results of our investigations, dividing the hemisystems into those of Type 
I arising from construction of [4] which we review in Section 3, and those that do not arise from this 
construction. In this table, notation of the form 6 x 2 + 2 is used to indicate that, up to equivalence under 
the automorphism group of the generalized quadrangle, there are 6 complementary pairs of hemisystems 
and 2 self-complementary hemisystems, for a total of 14 hemisystems. In Theorem 3.3 we show that 
a hemisystcm of Type I in a generalized quadrangle of order {q'^,q) is invariant under an elementary 
abelian group of order , so one way to verify that a hemisystem is not of Type I is to show that it is 
not invariant under such a group. 

By analysing the computational data for the classical generalized quadrangles H(3,(7^), we identify 
patterns that suggest the existence of three possible new infinite families of hemisystems. For these 
candidate families, we extend the computations to higher values of q and, based on these computations, 
conjecture that just two of the three candidate families continue indeflnitely. These families are discussed 
in Section 4. 

We end the paper in Section 8 by discussing a number of questions and directions for future research 
suggested by our results. 

2. Some basic background theory 

A generalized quadrangle is an incidence structure of points and lines such that if P is a point and i 
is a line not incident with P, then there is a unique line through P which meets ^ in a point. From this 
property, in the finite case, if there is a line containing at least three points or if there is a point on at 
least three lines, then there are constants s and t such that each line is incident with s + 1 points, and 
each point is incident with t + 1 lines. Such a generalized quadrangle is said to have order {s,t), and its 
point-line dual is a generalized quadrangle of order {t, s). 
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In this paper we are concerned with generahzed quadrangles of order (s^, s), for s odd. The classical 
example is the incidence structure of all points and lines of a non-singular Hermitian variety in PG(3, q^), 
which forms the classical generalized quadrangle H(3, q^) of order (q^, q) (sec [17, 3.2.3]). Further examples 
can be constructed from BLT-sets using the Knarr model. We briefly outline this construction below. 

2.1. Flocks of quadratic cones and BLT-sets 

A flock of the quadratic cone C with vertex v in PG(3, g) is a partition of the points of C\{w} into 
conies. J. A. Thas [22] showed that a flock gives rise to an elation generalized quadrangle of order (q^, q), 
which we call a flock quadrangle. A BLT-set of lines of \N{3,q) is a set O of g + 1 lines of \N(3,q) such 
that no line of W(3, q) is concurrent with more than two lines of O. In [1], it was shown that, for q odd, 
a flock of a quadratic cone in PG(3, q) gives rise to a BLT-set of lines of W(3, q). Conversely, a BLT-set 
gives rise to possibly many flocks, however we only obtain one flock quadrangle up to isomorphism (see 
[16]). 

For q odd, Knarr [13] gave a direct geometric construction of a flock quadrangle from a BLT-set of 

lines of W(3, (j). Applying this construction to a linear BLT-set of lines (i.e., a regulus obtained from 
field reduction of a Baer subline) of \N{3,q), yields a generalized quadrangle isomorphic to the classical 
object H(3,92). 

The BLT-sets of lines of \N{3,q) have been classified by Law and Penttila [15] for prime powers q 
at most 29, and this has recently been extended by Betten [6] to g ^ 67. We outline the main infinite 
families in Section 5. 

2.2. The Knarr model 

The symplectic polar space \N{5,q) of rank 3 is the geometry arising from taking the one-, two- and 
three-dimensional vector subspaces of Gf{q)^ for which a given alternating bilinear form restricts to the 
zero form (i.e., the totally isotropic subspaces). For example, one can take this alternating bilinear form 
to be defined by 

/3(x, y) = xiye - x^yi + X2y5 - 2:52/2 + X3y4 - Xiy^. 
In particular p{x,y) = xJy^ where 



/ 

















1 \ 
















1 
















1 
















-1 
















-1 














V 


-1 














1 



This bilinear form also determines a null polarity _L of the ambient projective space PG(5, q), defined by 
U^U^ — {v^ GF(g)6 : /?(«, v)=0 for all u € U}. 

The ingredients of the Knarr construction are as follows: 

• a null polarity _L of PG(5, q); 

• a point P of PG(5, q): 

• a BLT-set of fines O of W(3, q). 

Note that the totally isotropic lines and planes incident with P yield the quotient polar space P-^/P 
isomorphic to W(3, q). So we will abuse notation and identify O with a set of totally isotropic planes on 
P. Then we construct a generalized quadrangle JC{0) as in Table 2. 

We now describe how the Knarr model leads to some obvious automorphisms of the resulting gen- 
eralized quadrangle /C(0). Let G be the semisimilarity group of the form /3, that is, the group of all 
scmilincar transformations g of GF{q)^ for which there exists A € G^{q) and a G Aut(GF((7)) such that 
/3(u^, v^) = X(3{u, for all u,v G GF(g)^. Let H be the group of similarities of (3, that is, the group of 
all linear transformations that preserve /3 up to a scalar. Then 



H = {A€ GL(6, q) I AJA^ = XJ for some A e GF(g)} ^ GSp(6, q). 
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Incidence is inherited from that of PG{5,q). 



Table 2: Knarr model for a flock generalized quadrangle 



J' 



Let 

/ 1\ 

10 

0-100 

V-1 0/ 

and take P to be the span of [1, 0, 0, 0, 0, 0]. Then Hp = E >i {Q x R) where 

/ 1 0^ 



E 



Q 



R 



(J')^a^ / 
\ z a 1 
AO \ 
7 

^0 A-ly 

'a 

A 

.0 1. 



ae GF(g)4,2e GF(g) 
A e GF(9)\{0} \ ^ C, 



9-1 



A& GL{'i,q),AJ'A'^ = XJ' 



> ^ GSp(4,g) 



and {Hp)o = E xi {Q x Rq) = E x {Q x GSp(4, q)o)- Moreover, Gp = {Hp, a), where a is the standard 
Frobenius map. Note that {R,<t) = rSp(4,g) and acts on E/Z{E) as in its natural action on a 4- 
dimcnsional vector-space over Gf{q). Moreover, {Gp)o = E x [Q x {R,a)o) ^ E x [Q x rSp(4, (7)0). 
The group {Gp)o preserves the flock generalized quadrangle K(0) and contains the subgroup Z of all 
scalar matrices. Hence E x rSp(4, q)o = {Gp)o/Z < Aut(/C(0)). In fact, if the flock quadrangle K{0) is 
not classical, then these are the only automorphisms that you get, that is, Aut(/C(0)) = E x TSp{A,q)o 
[18, IV. 1 and IV. 2]. (Note: In the paper [4] we incorrectly claimed that additional automorphisms could 
arise for the Kantor-Knuth generalized quadrangles.) 



3. Hemisystems of Type I and their automorphisms 

In this section we revise the construction given in [4] and discuss the stabiliser of the resulting hemisys- 
tems. 

Lemma 3.1 (Bamberg, Giudici and Royle [4]). Consider a set O of totally isotropic planes of ^N{^,q) 
each incident with a point P such that {n/P : tt € O} is a BLT-set of lines of the quotient symplectic 
space P-^/P = W(3, q). Let i be a line 0/ W(3, q) not meeting any element ofO. Define a binary relation 
=e on O by setting it =e w' if and only if 

Tr = n' or {{Y,Y^ Dn) \ Y € £} n {{Y,Y^ D n') \ Y € 1} = . 

Then =e is an equivalence relation yielding a partition of O into two parts of equal size. 
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Theorem 3.2 (Bamberg, Giudici and Royle [4]). Consider a set O of totally isotropic planes of 
\N{5,q) each incident with a point P such that {n/P : n G O} is a BLT-set of lines of the quotient 

symplectic space P-^ /P = \N{3,q). Suppose that we have a line £ of\N{5,q) not meeting any element of 
O, and let =i be the binary relation on O defined in Lemma 3.1 with equivalence classes and 0~ . 
Lets be a subset of the totally isotropic planes on I of size {q — l)/2, not containing {P,l), and letS'^ be 
the complementary set of planes on £. Let 

(i) be the totally isotropic planes that meet some element of in a line, and which meet some 

element of S in a point; and 
(a) Cga be the totally isotropic planes that meet some element of 0~ in a line, and which meet some 

element of S'^ in a point; 

Then O+UC^U Cg,_ is a hemisystem of lines ofJC{0). 

Recall that Cossidente and Penttila showed that for each odd q, there exists a hemisystem Hq of 
H(3,g^) admitting PQ~{4,q). It was shown in [4] that these hemisystems could be constructed using 
Theorem 3.2. Moreover, the number of hemisystems produced by this construction grows exponentially 
with q. To see this, note that the number of choices of (q— l)/2 things from q things is the binomial coef- 



ficient; asymptotically this has value —^=-, or basically, 6(2"^/^^). Whereas the automorphism group 
of the generalized quadrangle is polynomial in size and hence there are exponentially many inequivalent 
choices. 

Theorem 3.3. LefH be the hemisystem exhibited in Theorem 3.2 and let G be the automorphism group 
of the generalized quadrangle JC{0). Then G-h contains T xi S^{4,q)o+ .o- ,t' j where T is an elementary 
abelian group of order q^ and £' is the line o/W(3,g) obtained by projecting £ onto P-^/P. The group T 
acts semiregularly on the set of lines of type (a) of K{0) and fixes each line of type (b). 



Proof. Consider the group 



E 




a&QV{qf,z&Qf{q) 



which acts on the generalized quadrangle ICiO). 

Let O be our BLT-set, considered as a set of lines in W(3, q). Each tt2) G O is identified with the 
3-space (P, [0,tn,0], [0,^2,0]) in V. Note that 
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= [uJ^a^, ti,0] 



Hence E fixes each plane on P and hence each element of O. Moreover, given a line i in P^ that is 
disjoint from every element of O, we have that E fixes {P,£). Now {P,£) contains q"^ lines not on P. If 
we take £' = {[0,wi,0], [0,W2,0]) to be a line on {£,P) we see that 

' / 1 o\ 



Ei' = < 
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z 




/ 
a 





V 



z e GF{q),wiJ^ = t«2 J a =0 



which has order q'^ . Thus E acts transitively on the set of lines of (P, £) not on P and so we may choose 
£ = ([0,tui,0], [0,11)2,0]). We let £' = (wi,W2), a totally isotropic line in \N{3,q). 

Let TZ be the set of totally isotropic planes on £ other than (P, £) . Note that E^ fixes TZ setwise. These 
planes are of the form {£, [xi, 0, 0, 0, 0, 1]) with xi e GF(g). Let T be the elementary abelian subgroup of 
E^ of order consisting of all elements with z = 0. Then 



1 



[a;i, 0,0, 0,0,1] | J^a 






/ 

a 



[xi,a, 1] 



Since a G {w\,W2)'^ = {wi,W2), it follows that [xi,a, 1] e {£, [xi, 0, 0, 0, 0, 1]) and so T fixes each element 

of n. 

Let 5 be a subset of size (q — l)/2 of TZ and 5^ be the complementary set of totally isotropic planes of 
size {q + l)/2. Then T fixes S and S'^ elementwise. Hence T fixes the hemisystem H = U Cg U Cg^- 
Let B e Sp(4, q)o and consider the element 




X = 



which acts on the flock generalized quadrangle IC{0). li B £ Sp(4, q)o+,o- ,i' then X fixes each element 
of TZ setwise and hence stabilises the hemisystem 0+ U £^ U Cg^- Thus T x Sp(4, q)o+.o- ^ G-h- 

The lines of /C(0) are the elements of O and the totally isotropic planes not on P and meeting 
some element of O in a line. We have seen already that T fixes each of the elements of O. Now let 
U = {P, [0,ui,0], [0,U2,0]) e O and recall that (ui,U2) n {wi,W2) = {0}. Then 



^{[0,ui,0],[0,U2,0]) - < 



if 1 

J^a^ I 



0\ 



1/ 



e T 



uiJ^a^ = ti2 J^a^ = 



Since such elements lie in T they also satisfy w\J^a^ = W2J^a^ = 0. If a 7^ 0, we have {x \ xJ^a^ = 0} 

has dimension 3 but contains the complementary 2-spaces (ui,U2) and {wi,W2). This is a contradiction 



and so T, 



([0,ui,01,[0,U2,0]) 



1. Thus T acts regularly on the q lines in U not containing P, and hence acts 



semiregularly on the totally isotropic planes not on P and meeting some element of O in a line. 



□ 



Remark 3.4. The stabiliser G-h can be larger than the group given by Theorem 3.3. Sometimes extra 
automorphisms can arise from the structure of the Knarr model. For example, if S were chosen to be 
0,0,0, 0,1]) | x e GF(^)} then the elements 

( A Oix4 \ 

O4XI ^4x4 O4XI 

V Oix4 A-iy 

will fix %. Similarly, suitable choices of S may give rise to semisimilarities of j3 that stabilise %. 

Alternatively, H(3, g^) has more automorphisms than those arising from the Knarr model. The 
Cossidente-Penttila hemisystems in these generalized quadrangles admit at least P'EL{2,q'^). 



4. Potential new infinite families of hemisystems of H(3,q^) 

Examination of our computational data uncovered three promising candidates for new inflnite families 
of hemisystems of H(3, g^), and in this section we investigate these possible families in more detail. 

4-1. Hemisystems that are invariant under a Singer type element 

In this section, wc present a way of viewing hemisystems of H(3, q'^) that arc invariant binder a Singer 
type element, and we give some computational data which shows the existence of such hemisystems for all 
q ^ 29, except (curiously) q G {13,25}. For q = 3 we obtain the Segre hemisystem, for g = 5 we obtain 
the hemisystem invariant under (3 • A7).2 discovered by Cossidcnte and Penttila [9] and for q = 7.9 the 
examples are given in [5]. In what follows, we will work in the dual generalized quadrangle; the points 
and lines of the elliptic quadric Q~(5, q). A hemisystem of lines of H(3, q"^) transfers to a hemisystem of 
points of Q~(5, q). 

We begin with GF{q^) and equip it with the following bilinear form over Gf{q): 

B{x,y) :=lVg6^,(a;y«'). 
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(Note that Tr^e.^.^ is the relative traee map x ^ x + x'^ + x'^ + a;'^ + a;"^ + a;* ). This form is symmetric 
and defines an elliptic orthogonal space isomorphic to Q~{b,q). Now let uj = ^(i^ -'^)(-9+i) where ^ is a 
primitive element of GF(f/'). Let K = (uj) and note that K is independent of the choice of ^ (it is just 
the set of elements x such that x"^ -1+'^ = 1). Then K is irreducible and acts semiregularly on the totally 
isotropic points of Q~(5,g), and is occasionally known as a Singer type isometry of Q^(5,g). So the 
number of orbits of K on totally isotropic points is (q+l)^. It is not difficult to see that each point orbit 
is of the form 

{{u) I = r}, 

where r is a singular element of GF{q^)* such that r^i+^^ g GF(g'^). In what follows, we will use the 
underlying vectors instead of the projective points as the equations will be simpler. Note that the K- 
orbits on singular nonzero vectors are each of the form 

{u e Gf{qy I = r}, r€R 

where 

R:={re GF(g6) | ^^+1 g GF(g3), Tt,a^,(r«+^) = 0}. 
The elements of R lie on the mutually disjoint lines 

£a : - aX = 

where a is an element of GF{q^) such that a^+^ + a + 1 = 0. 

So to construct a hcmisystcm, we need to construct a set of ^ (q+l)"^ elements of R. Of the hemisystems 

we found, all were invariant under the field automorphism r : a 1— >■ a'' fixing GF(q'^) elementwise, and it 
acts on the set of lines {£a}- The orbits of (t) on {la} are the zero sets of the GF(5^)-irreducible factors 
of the polynomial X'^^^ + X + I. Now every element r G R can be uniquely represented by the pair 
(r^ ~^,r'^ ~^). The possible values of ~^ are the q + l zeros of X"^^^ + X + 1, and the possible values 
of ~^ are the q+l solutions to X'+^ = 1; let this latter set be denoted by A''. So a (T)-orbit on R is 
uniquely determined by a GF(g'^)-irreducible factor i(X) of X^+^ + X + 1 and an element n & N: 

{r e i?:i(r«'-i) =0,r«'-^ =n}. 

The hemisystems we construct arise from unions of these orbits. 

Below we list the hemisystems that we found for 3 < g ^ 9. In each table we describe each solution 
by unions of (r)-orbits on R. The constituents of these unions are described by which values of N appear 
as right-hand values for each i{X). 



Example 4.1. For q = 3, N = {l,—l,z'^,z^}, where z is the primitive root of GF(g'^). The GF(g^)- 

irreducible factors of X'^'^^ + X + 1 are 

ii(X):X-l and i2{X) : X^ + X"^ + X - 1. 

Let n be the subset of the ordered pairs {ii, 12} x A'' described by specifying the right-hand coordinates per 
possible left-hand coordinate: 



X - 1 




X^ + X^ + X -1 





Now let 

n^:={r€R\ i(r«'-i) = 0, (i(X),r«'-i) G H}. 
Then our hemisystem of points o/Q~(5,g) is simply 

Hn :={(«) I «(«'-«+^)(«-^) GHg}. 

Moreover, we know that Hn is protectively equivalent to the Segre hemisystem. 
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In each case below, z denotes the primitive element of GF(q'^). For each q below, we list one solution, 
and all the solutions can be obtained by taking the given solution and its orbit under the action of (2;). 



? 


i{X) 


N 


3 


V 1 

A — 1 






+X'^ +x -\ 


-1,^^ 


5 


X^ + 2X'^ -X -1 


l,z\z^^ 




X^ + _ 




7 


X + 3 


„6 12 30 36 




X + 5 


l,-l,^^^^^^ 




X^ +AX -1 


l,-l,^^^^^^ 




X^ - + 3X - 1 


2^2l^23^23« 


9 


X - 1 


1 ^8 24 56 72 




X^ - X^ - X - 1 


1,218,232,^48^^64 




X'^ + z^^X^ + 2-""'°X - 1 


l,2«,2ie,2«,2^2 






l,22^ 2^2,^48^ ^56 



Table 3: Sets n of ordered pairs 



We have found hemisystems for larger g and we summarise them below. 
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9^-9 + 1 


Stabiliser 
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PSL(3,4).2 
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21 


3 • A7 • 2 
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43 


43 : 6 
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73 


73 : 6 


11 


111 


111 : 6, 333 : 3 


17 


273 


273 : 3 


19 


1715 


1715 : 6 


23 


507 


507 : 6 


27 


703 


at least 703 : 3 



Problem 4.2. Does there exist a hemisystem invariant under a Singer type element for all odd prime 
powers q^l (mod 12) ? 

4-2. Hemisystems invariant under the stabiliser of a triangle: tyranny of the small? 

Another interesting sequence of hemisystems apparent in our data is that for q = 7,9 and 11, the 

generalized quadrangle H(3,g^) contains a hemisystem invariant under a group K = C^^i : S3. In fact, 
for g = 9 and 11 there are several such hemisystems. Moreover, the stabiliser of the Segre hemisystem 
for g = 3 contains such a subgroup, as does the group (3 • A7).2 for q = 5. 

The group K can be realised as follows. The stabiliser of a nondcgcncratc hypcrplane of H{3,q^) 
contains a group H = C^^-^ : {S3 x C2/) where q = p^ that fixes a set T of mutually orthogonal 
nondegenerate points {(ui), (^2), (fa)} of the underling projective space. In particular, taking wi,W2,^^3 as 
the first three elements of a basis of the underlying vector space, the pointwise stabiliser in PQ\}{A,q) of 
T is the group D of all diagonal matrices diag(Ai, A2, A3, 1) such that Af^^ = Aj^^ = X^^^ = 1. Letting 
cr and r be the permutation matrices such that a : v\ ^ V2 ^ ^ v\ and t : v\ ^ V\,V2 ^ Vz ^ v\, 
we have (u, t) = 6*3. Moreover, H = D : {{<t,t) x {(j))) where cf) is the field automorphism such that 
<j) : ^i'^i Yl ^i'^i- The group H contains a normal subgroup R isomorphic to C^+i given by 

R := {diag(Ai, A2, A3, 1) | A?+' = 1, A1A2A3 = 1}. 



8 



The group K that leaves invariant a hemisystem for the values of q examined is i? x {a, diag(A, A, A, l)T(f>^ ) 
where A is an element of order q + 1. 

So naturally wc may ask if there exists a hemisystem of H(3,g^) invariant under K for all q? For 
g = 13 and q = 17, we constructed the group K and, as anticipated, found hemisystems stabilised by 
K, but to our surprise the sequence appears to stop there and for q = 19, 23, 25 and 27 there are no 
hemisystems stabilised by K. (Wc were sufficiently surprised by this that we ran the linear program with 
a second integer programming package — GLPK — in addition to Gurobi.) 

4. -3. Hemisystem.s invariant under .Ac, 

A further interesting sequence is that for H(3, 7^) and H(3, 11^) there is a hemisystem with stabiliser 
of shape 2^.A5. The stabiliser of the Segre hemisystem for g = 3 also contains such a subgroup, and 
further calculations have verified the existence of a hemisystem invariant under 2"^ .Ac, when q = 19. The 
group PGU(3,Q') contains a subgroup H isomorphic to 2'^.A(, for all g = 3 (mod 4) (such a subgroup is 
usually referred to as a Ce-group, or the normaliser of a symplectic type r-group, see for example [12, 
§4.6]). The group H contains two groups of shape 2^.A^, corresponding to the two classes of Ac, in Aq. 
The group which arises as a stabiliser of a hemisystem for q = 3, 7, 11 and 19 is the one for which the A^ 
acts transitively on the nontrivial elements of the 2^. 

Problem 4.3. Is there a hemisystem of H(3,(7^) invariant under 2'^.Ac, for all q = 3 (mod 4)? 

These hemisystems are especially intriguing (and also potentially harder to search for) as the order 
of their stabiliser is constant. 

5. BLT-sets 

In this section, we list some of the known families of BLT-sets. Suppose we are in the 3-dimensional 
symplectic space \N{3,q) defined by the form j3{x,y) — xiy4 — x^yi + X2y'i — .^32/2- Then from Payne's 
q-clans (see [19]) we can construct BLT-sets of W(3, q). For the following, we note that a quadratic form 
Q over GF(g) is anisotropic if Q{x) = holds only when x = 0. The following lemma is straight-forward 
to prove (see [2, p. 296]). 

Lemma 5.1. Consider the following lines jC of\N{3,q): 

i^:=(' ' ' i.:=(' ' l] for ante GH,). 

\0 ly * \0 1 gt ft) ' ^ ' 

Then C is a BLT-set of lines 0/ W(3, q) if and only if for all t,u € GF{q), t ^ u, the following quadratic 
form on GF(g)^ ® GF(g)^ is anisotropic: 

{x, y)i-^ {t- u)x^ + 2{ft - fu)xy + {gt - gu)y^- 

We now summarise the maps / and g that generate the flock quadrangles used in this paper. Our 
information has been taken from [14]. Four of the families are outlined in Table 4. 



Flock quadrangle 


Abbreviation 


.ft 


9t 


Conditions 


Linear 


H(3,(z2) 





—nt 


n is a nonsquare in GF(g) 


Fisher-Thas-Walker- 


FTWKB(g) 


3 J.2 

2'- 


3*3 


q = 2 (mod 3) 


Kantor-Betten 










Kantor Monomial 


K2(g) 


5^3 
2'' 


5*5 


q = ±2 (mod 5), 5 is a nonsquare in Gf{q) 


Kantor-Knuth 


Ki(<?) 





-nt'' 


n e GF(g) nonsquare, q not prime, 1 ^ a € 
Aut(GF(g)) 



Table 4: Functions / and g for some flock quadrangles. For each map, the vajriable t runs over GF(g). 
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For the remaining flock quadrangles considered in this paper, the representation of the BLT-set as in 
Lemma 5.1 is more difficult to write down, so we resort to a different model due to Penttila. Consider the 
dual generalized quadrangle of W(3; q), the points and lines of the parabolic quadric Q(4, q). So a BLT-set 
of lines of W(3, q) corresponds to a BLT-set of points of Q(4, q). Consider V := Gf{q'^) © GF(g2) Gf{q) 
as a vector space over GF(g), and define the following quadratic form on V: 

(a;,y,a) H^x«+i+y«+i+a2. 

This quadratic form defines a parabolic quadric Q isomorphic to Q(4, g). 
The following models were taken from [14]. 

The Fisher BLT-sets: 

Fix an element /3 e GF(g2) with /J'+i = -1. Let 

r = {{Px\0, 1) I = 1} U {(0, /3y\ 1) I = 1}. 

Then V defines a BLT-set of points of Q. 

The Penttila-Mondello BLT-sets: 

Suppose q = ±l (mod 10) and fix /3,7 e GF(g2) satisfying = -| and 7«+i = -i. Let 

7? = {(/3a;^7a;^l) | x''+^ = 1}. 

Then 'P is a BLT-set of points of Q. For PM(ll), we may use a representation as in Lemma 5.1 given by 
the functions ft and gt in Table 5. 



t 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


ft 


8 





7 


4 


8 





1 


5 











9t 


1 


8 


3 


2 


5 


6 


10 


9 


4 


7 






Table 5: The functions ft and gt for PM(ll) 



6. Computational methods 

The point-line incidence matrix of a generalized quadrangle is the matrix A with rows indexed by 
points and columns by lines such that 

Jl, Pisonf; 
I 0, otherwise. 

In order to construct the point-line incidence matrix of a flock generalized quadrangle, we used the GAP 
package FinlnG^. This software can construct fiock generalized quadrangles from the information given in 
Section 5. 

A hemisystem is a subset of the columns of A that sum to (s -|- l)/2 where j is the all-ones (row) 
vector or, equivalently, a {0, l}-vector h such that 

Ah^ = {s + l)/2f. (1) 

For all but the smallest generalized quadrangles, the matrix A is so large that we cannot hope to solve 

the equations completely. To reduce the problem, we assume the existence of some group G stabilizing 
the hemisystem. Suppose that G has orbits {Vi,V2, ■ ■ ■ j'Pm} on points and {£i,£2, ■ ■ ■ ,£n} on lines. 



^This can be found at http://cage.ugent.be/geometry/fining.php. This package is currently in development. 
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Then every point in a point-orbit Vi is incident with the same number of lines in the hne-orbit Cj . If we 
denote this number by hij and define the m x n matrix B = (bij), then a {0, l}-vector h such that 

Bh^ ^{s + l)/2f (2) 

determines a hemisystem that is stabilised by the group G. 

There are a variety of approaches to solving equations such as (2). In particular, the system of 
equations can be viewed cither as an integer linear program or as a constraint satisfaction problem. 
After experimenting with software for each type of problem, we determined that the commercial integer 
programming package Gurobi [11] (available with a free academic license) was the most effective for our 
purposes. 

A linear program attempts to find values for variables xi,X2, ■ ■ ■ ,Xn that maximise (or minimise) a 
linear objective function subject to linear constraints. An integer lineav program, or just integer program, 
is a linear program with the additional restriction that the variables must take integral vahics. Solving 
(2) does not involve any maximizing or minimizing and so the objective function can be taken to be 
a constant, say 0, and then any feasible solution x = {xi,X2, ■ ■ ■ ,Xn) to the following integer program 
yields a hemisystem: 

Maximise: 

subject to: Bx'^ = (s + l)/2j'^ 
Xi e {0,1}. 

In order to find all the solutions to a given system of equations, the system is augmented as each 
solution is found with an additional constraint excluding that particular solution, and the system is then 
re-solved. When all the solutions have been found and excluded, the resulting system has no integer 
feasible solutions. In order to exclude a particular solution h = {hi,h2, ■ ■ ■ ,hn) it suffices to add a 
constraint of the form 

{i\hi=l} i 

which merely says that x cannot agree with h in every coordinate position, and so must differ in at least 
one place. In principle, a constraint of this form only eliminates vectors identical to h and still permits 
the solver to investigate vectors that have almost all of their entries identical to h. However, if we know 
an upper bound, say a, on the size of the intersection of two hemisystems, then we can strengthen this 
constraint to 

{i\hi=l} 

without missing any hemisystems. The exhaustive search for hemisystems in H(3, 5^) was made feasible 
by using two basic techniques to shorten the search time: 

• Use the automorphism group of H(3, 5^) to determine the largest possible set of lines that can freely 
be assumed to be in a hemisystem. 

• Use knowledge of the possible intersection sizes of a hemisystem with the two known hemisystems 
to add strong constraints of the same type as (3) during the search. 

A more detailed description of the computation for H(3, 5^) follows: 
Proof of Theorem 1.1 for H(3, 5^). 

Let G be the full automorphism group of H(3, 5^) and let H he a, hemisystem. As G is transitive on 
the set of lines of H(3, 5^) we can assume without loss of generality that £i G H. Then the stabiliser Gg^ 
has two orbits on the remaining lines, those disjoint from £i and those that meet ii. It is easy to see 
that any hemisystem containing ii must contain a line disjoint from ii and so we can arbitrarily pick a 
second line, say £2 , and assume without loss of generality that £i,i2 € "H- This process can be continued 
in a semi-automated fashion as follows: suppose that we have a set £1, ... , £i of lines that we can already 
assume are contained in H, and consider the orbits of the setwise stabiliser G{^i,...,^j on lines. An orbit 
O is denoted essential if a search for a hemisystem that contains £1, . . . ,£i but does not contain any 
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line from O is infeasible. If O is essential, then T-L contains at least one line from O, and we can select 
ii+i arbitrarily from O. This process can be continued until the set of lines is sufficiently large that its 
stabiliser is so small that it has no essential orbits. In this fashion, we found a particular set of 8 lines 
£i,. . . ,£s that can be assumed to lie in T-L. 

The next important step was to determine that no hemisystem has a "large" intersection with either 
of the two known hcmisystcms. Let "Hi and be representatives of the two known hcmisystcms. First 
we found the maximum possible size in which any hemisystem (known or unknown) can intersect "Hi 
by running the integer linear program where the objective function to be maximised is the sum of the 
variables corresponding to the lines in "Hi. This revealed that a hemisystem different from "Hi can 
intersect "Hi in at most 306 lines. By running the linear program again with the additional constraint 
that the intersection with Hi has size exactly 306, we determined all the hemisystems that intersect Hi 
in 306 lines and confirmed that no new hcmisystcms arose. We repeated this process with the "next 
largest" intersection, which proved to be size 300, then 282, then 270 and then 258, eventually confirming 
that any hemisystem that meets Hi in 258 or more lines is isomorphic to either Hi or H2- Similar results 
were obtained for H2 and similarly we determined that any hemisystem meeting H2 in 258 or more lines 
is isomorphic to "Hi or H2- 

Finally, the exhaustive search is run where the variables corresponding to ^ 1 , . . . , are initially set to 
1 and every time a hemisystem is found, it is excluded by adding a constraint similar to (3) with a = 257. 
Notice that this constraint is much stronger than simply excluding the hemisystem that has just been 
found and will exclude other hemisystems. However if the just-found hemisystem is one of the two known 
ones, then the "extra" hemisystems that are excluded by the constraint are necessarily isomorphic to the 
known ones, and hence not of interest. Therefore if unknown hemisystems do exist, then at least one 
of them will be discovered by the search. As this does not occur, we conclude that there are no other 
hemisystems of H(3, 5^). □ 

In this computation, there is a trade-off involved in choosing the value 258 used in the constraints 
to exclude solutions as they are found. Using a lower value would make the final exhaustive part of the 
search run faster, but it would take longer to establish that only known hemisystems intersect Hi or H2 
in that many lines. 

The computation for FTWKB(5) was done in an exactly analogous fashion. 

7. A summary of the known hemisystems of flock quadrangles 

In this section we catalogue all the known hcmisystcms of lines of flock qiiadranglcs of order (s^, s) for 
s ^ 11. These include those which arise in the pre-existing literature, those obtained via Theorem 3.2, and 
numerous further examples constructed by computer. Each row of the table describes a complementary 
pair of hcmisystcms; the column SC (for "self-complementary") indicates whether the hemisystem is 
equivalent to its complement in which case it contributes just 1 to the total count of hemisystems. 

The tables contain an exhaustive listing of all the hemisystems that arise by Theorem 3.2 and are 
complete for the known generalized quadrangles of order up to (5^, 5). However there may be many more 
hemisystems, though necessarily with small automorphism groups, that remain to be found. 

Proposition 7.1. Let H he a hemisystem of a flock quadrangle of order (s^,s) with s ^ 9 such that H 

arises from Theorem 3.2. Then H appears in one of the tables in this section. 

We also list all hemisystems arising from Theorem 3.2 for H(3, 11^) in Table 14. Due to the large 
number of hemisystems of Type I for the remaining flock quadrangles of order (11^, 11), they are listed 
in the Appendix, which is only included in the version of this paper on the ARXIV. 



Reconstruction of the hemisystems from the data 

The data given for the Type I hemisystems in our tables is sufficient to reconstruct the 
actual hemisystem given some additional knowledge about the particular choices that 
have been made for the variables in the construction. First of all, the finite fields in GAP 
have a determined primitive element and the ordering of the elements of the field is first 
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graded by towers of subfields, and then by exponents of the primitive element. Matrices 
in GAP are ordered lexicographically, row by row. The point P is (1, 0, 0, 0, 0, 0) and the 
BLT-sets are the ones given in Section 5. Each totally isotropic plane can be represented 
uniquely by a 3 x 6 matrix written in Hermite normal form, whose row space gives us 
the corresponding 3-dimensional vector subspace. The totally isotropic planes on t are 
sorted by sorting the corresponding 3x6 matrices into lexicographic order, and indexed 
by {1, . . . , g + 1}. The chosen subset <S is given by a (g — l)/2 subset of this index set. 



7.1. Linear, H(3,32) 

Segrc [21] established that there is just one example of a hemisystem (up to projcctivity) in H(3,3^). 
The strongly regular graph (and partial quadrangle) arising is the Gewirtz graph on 56 vertices. 



Group 


Size 


sc 


Construction/Author(s) 


i 


Subset <S 


PSL(3,4).2 


40320 


true 


Theorem 3.2, Segrc [21], 
Sections 4.1, 4.2 and 4.3 


ro 1 1 01 
Lo 1 1 1 ol 


any 



Table 6: The hemisystem of H(3, 3^). 

7.2. Linear, H(3,52) 

The full automorphism group of this generalized quadrangle is PrU(4, 5) which has order 2^ x 3*^ x 5^ x 
7 X 13. There were two previously known hemisystems in this generalized quadrangle and our computer 
searches have confirmed that there are no more. 



Group 


Size 


SC 


Construction/ Author(s) 


(. 


Subset <S 


PZL(2,25) 


15600 


true 


Theorem 3.2, Cossidente-Penttila [9] 


ro 1 1 01 
Lo 1 1 oJ 


any 


(3-A7).2 


15120 


true 


Cossidente-Penttila [9], Sections 4.1 and 4.2 





Table 7: The hemisystems of H(3, 5^). 

7.3. Fisher-Thas/Walker/Kantor/Betten, FTWKB(5) 

The full automorphism group of this generalized quadrangle is 5"'^+^ : (SL(2. 9) : C4), which has order 
2^ X 3^ X 5^. There was one previously known hemisystem of this generalized quadrangle in the literature 
and Theorem 3.2 yields a second example. Our computer searches uncovered a third example with group 
53, and confirmed that there are no more. 



Group 


Size 


SC 


Construction/Author(s) 


e 


Subset S 


C'l : (Ci X 5:0 


()()() 


lalsc- 


Tlieorciii 3.2 


r 1 1 in 
[ i 1 11 (J J 


Hiiy 


AGL(1,5) X Sz 


120 


false 


Bamberg-De Clerck-Durante [3] 






S3 


6 


false 


New 







Table 8: The hemisystems of FTWKB(5). 

7.4. Linear, H(3,72) 

The full automorphism group of this generalized quadrangle is PrU(4, 7), which has order 

2^3 X 32 X 

5^ X 7^ X 43. There were five previously known hemisystems in this quadrangle and our computer searches 
have uncovered a sixth. 
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Group 


Size 


SC 


Construction/ Author(s) 


I 


Subset S 


PZL(2,49) 


117600 


true 


Theorem 3.2, Cossidente-Penttila [9] 


[0101001 

Lo 1 1 1 oJ 


{1,3,4} 


C2 X (CI : Qie) 


1568 


true 


Penttila (personal communication). 
Theorem 3.2 




{1,3,5} 




960 


true 


Bamberg-Kelly-Law-Penttila [5] 
Section 4.3 






C2 X (C43 : Ce) 


516 


true 


Bamberg-Kelly-Law-Penttila [5] 






Cg : 53 


384 


true 


New, Section 4.2 






C2 X PSL(2, 7) 


336 


true 


Cossidente-Penttila [8], Section 4.1 







Table 9: Known hemisystems of H(3, 7^). 

7.5. Kantor Monomial, K2(7) 

The full automorphism group of this generalized quadrangle is 7^+"* : (C3 x (Qg : (SL(2, 3).2) : 2)), 
which has order 2* x 3^ x 7^. In addition to the 14 examples obtained by Theorem 3.2, we have found a 
further 15 hemisystems; all are listed in Table 10. 



Group 


Size 


SC 


Construction/ Author (s) 


£ 


Subset S 


C| : (C3 X SL(2, 3)) 


3528 


false 


Theorem 3.2 


[0 1 1 01 
Lo 1 1 oJ 


{1,3,4} 


C| : (SL(2,3).2) 


2352 


false 


Theorem 3.2 




{1,3,5} 


C| : (Q16 X C3) 


2352 


false 


Theorem 3.2 


ro 1 1 01 
lo 1 4 oJ 


{1,3,4} 


(C| : Qie) X C2 


1568 


false 


Theorem 3.2 




{1,3,5} 


: (Ce X C3) 


882 


true 


Theorem 3.2 


ro 1 1 01 
lo 1 3 oJ 


{1,3,4} 


C| : (C3 : C4) 


588 


true 


Theorem 3.2 




{1,3,5} 


C| : C12 


588 


false 


Theorem 3.2 


ro 1 1 01 
Lo 1 1 oJ 


{1,3,4} 


C7 : Qs 


392 


false 


Theorem 3.2 




{1,3,5} 


C3 X F42 


126 


false 


New- 






C3 X _F42 


126 


true 


New 






C2 X (C7 : C3) 


42 


false 


New 






AGL(1,7) 


42 


false 


New 






(C2 X Qs) : C2 


32 


false 


New 






(C2 X Qs) : C2 


32 


false 


New 






C7 : C3 


21 


false 


New 






C7 : C3 


21 


true 


New 






C3 


3 


true 


New 







Table 10: Known hemisystems of K2(7). 

7.6. Linear, H{3,9^) 

The full automorphism group of this generalized quadrangle is PrU(4, 9), which has order 2^"^ x 3^^ x 
5^ X 41 X 73. In addition to the two previously known hemisystems, we found two more arising from 
Theorem 3.2 and three others; all are listed in Table 11. 
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Group 


Size 


sc 


Construction/ Author(s) 


£ 


Subset S 


PZL(2,81) 


1062720 


true 


Theorem 3.2, Cossidente-Penttila [9] 


[0101001 
lo 1 1 oJ 


{1,3,4,5} 


C3 : (C20 : C4) 


6480 


true 


Theorem 3.2 




{1,3,5,6} 


C3 : (C5 : Cs) 


3240 


true 


Theorem 3.2 




{1,3,5,9} 


C73 : (7i2 


876 


true 


Bamberg-KcUy Law -Penttila [5] , 
Section 4.1 






(Cio : C4) : C3 


1200 


true 


New, Section 4.2 






Cio ■ S3 


600 


true 


New, Section 4.2 






(C5 X {Cs : C4)) : C4 


400 


true 


New 







Table 11: Known hemisystems of H(3, 9^). 

7.7. Kantor-Knuth, Ki(9) 

The full automorphism group of this generalized quadrangle is : (((SL(2, 9).C4) : Cg) : C2) where 
Eg is the Heisenberg group of order 9^ with centre of order 9. The order of the automorphism group is 
2^° X 3^2 X 5. 



Group 


Size 


SC 


Construction/ Author(s) 




Subset S 


Cl : {Ci X Cs) 


2592 


true 


Theorem 3.2 


ro 1 1 01 
lo 1 1 oJ 


{1,3,5,9} 


CI : {C2 X Cs) 


1296 


true 


Theorem 3.2 




{1,3,5,6} 


C3 : Cs 


648 


true 


Theorem 3.2 




{1,3,4,5} 


C4 X AGL(1,9) 


288 


true 


New 






AGL(1,9) 


72 


true 


New 







Table 12: Known hemisystems of Ki(9). 

7.8. Fisher, Fi(9) 

The full automorphism group of this generalized quadrangle is iJg : (C| : (-Die-Qs)) which has order 
2^ X 3^° X 5^. (Here Eg is the Heisenberg group of order 9^ with centre of order 9.) 
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Group 


Size 


SC 


Construction/Autlior(s) 


(. 


Subset S 


O3 . 05 . L/8 


3240 


false 


Theorem 3.2 


r 1 1 
Lo 1 J 


{1,3, 4, 5} 




6480 


false 


Theorem 3.2 




{1, 3, 5, 6} 


C| : C5 : (C4.(C4 X C2)) 


12960 


false 


Theorem 3.2 




{1, 3, 5, 9} 


C| : C2 


162 


false 


Theorem 3.2 


ro 1 1 
Lo 1 z J 


{1,3,4, 5} 


/^4 . 

L/3 . O4 


324 


false 


Theorem 3.2 




{1, 3, 5, 6} 


i^4 . 
O3 . Os 


648 


false 


Theorem 3.2 




{1, 3, 5, 9} 


C3 : C4 


324 


true 


Theorem 3.2 


ro 1 1 1 1 
Lo 1 2 1 1 


{1, 3, 4, 5} 


C3 ; C4 X C2 


648 


true 


Theorem 3.2 




{1, 3, 5, 6} 


C3 : Cg X C2 


1296 


true 


Theorem 3.2 




{1, 3, 5, 9} 


/^4 . 
C/3 . O4 


324 


true 


Theorem 3.2 


ro 1 1 10] 
L 1 1 J 


{1,3,4, 5} 


C3 ; C4 X C2 


648 


true 


Theorem 3.2 




{1, 3, 5, 6} 


C3 : Cg X C2 


1296 


true 


Theorem 3.2 




{1, 3, 5, 9} 


/^4 . 

03 . 04 


324 


true 


Theorem 3.2 




010 1 2^ 
12=* 1 




{1, 3, 4, 5} 


C3 : C4 X C2 


648 


true 


Theorem 3.2 




{1, 3, 5, 6} 


C| : Cg X C2 


1296 


true 


Theorem 3.2 




{1, 3, 5, 9} 


C2 X AGL(1,9) 


144 


true 


New 






AGL(1,9) 


72 


4x2 + 4 


New 







Table 13: Known hemisystems of Fi(9). 



1.9. Linear, H(3,ll2) 

The full automorphism group of this generalized quadrangle is PrU(4, 11), which has order 2^*^ x 3^ x 
52 X 11^ X 37 X 61. 



Group 


Size 


SC 


Construction / Author (s) 


e 


Subset S 


PZL(2,121) 




1771440 


true 


Theorem 3.2 


ro 1 1 1 
Lo 1 2 1 J 


{ 1, 3, 4, 5, 8 } 


C?i : C2 X (C3 


Qs) 


5808 


true 


Theorem 3.2 




{ 1, 3, 4, 5, 7 } 


Cfi : C2 X (C3 


Qs) 


5808 


true 


Theorem 3.2 




{ 1, 3, 4, 5, 9 } 


Cii : C3 : Qg 




2904 


true 


Theorem 3.2 




{ 1, 3, 4, 5, 10 } 


C'li : Cs : Qg 




2904 


true 


Theorem 3.2 




{ 1,3, 4, 5, 11} 


C'li : Cs : Qg 




2904 


true 


Theorem 3.2 




{ 1, 3, 4, 5, 6 } 


3.^6-2 




2160 


true 


New- 




Csss : G% 




1998 


true 


New, Section 4.1 








960 


true 


New, Section 4.3 




C12 : Si 




864 


true 


New, Section 4.2 




C12 ■ S3 




864 


true 


New, Section 4.2 




Cm : Ce 




666 


false 


New, Section 4.1 





Table 14: Known hemisystems of H(3, ll'^). 
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7.10. Fisher-Thas-Walker-Kantor-Betten, FTWKB(ll) 

The full automorphism group of this generalized quadrangle is 11^+* >^ GL(2, 11) which has order 
2" X 3 X 5^ X 11^. There are 20 hemisystems of Type I, listed in the Appendix^, and we do not know any 
other hemisystems in this generalized quadrangle. 

7.11. Fisher, Fi(ll) 

The full automorphism group of this generalized quadrangle is 11^+^ : (C5 X (((C3 x (C3 : C4)) : Qs) '■ 
C2)) which has order 2^ x 3^ x 5 x 11^. There are 90 hemisystems of Type I, listed in the Appendix^, 
and we know 12 further hemisystems listed in Table 15. 



Group 


Size 


Number 


AGL(1,11) 


110 


6x2 



Table 15: Non Type I hemisystems of Fi(ll) 



7.12. Penttila-Mondello, PM(ll) 

The full automorphism of this generalized quadrangle is 11^+"^ x (C5 x (C3 x SL(2,3).2) : 2) which 
has order 2^ x 3^ x 5 x 11^. There are 164 hemisystems of Type I, listed in the Appendix^, and we know 
36 further hemisystems listed in Table 16. 



Group 


Size 


Number 


AGL(1,11) 


110 


18 X 2 



Table 16: Non Type I hemisystems of PM(ll) 



8. Open Problems 

We saw in Section 3 that in any infinite family of generalized quadrangles of order (g^, q) the number 
of hemisystems arising from Theorem 3.2 grows exponentially in q. Hemisystems that do not arise from 
Theorem 3.2 are then of particular interest. 

Problem 8.1. Does every flock generalized quadrangle of order (s^,s) with s ^ 7 contain a hemisystem 
that does not arise from Theorem 3.2? 

We have found such hemisystems in all of the generalized quadrangles that we have examined with the 
exception of the small cases (H(3, 3^) and H(3, 5^)) and FTWKB(ll). 

Although we have outlined two possibilities for infinite families of hemisystems in H(3,q^) in Section 
4, we do not have any proven general constructions for hemisystems other than Theorem 3.2. 

Problem 8.2. Find a natural construction for an infinite family of hemisystems (not of Type I) in 
H(3,g^) or in one of the known families of non-classical generalized quadrangles. 

By Theorem 3.3, a hemisystem coming from Theorem 3.2 is invariant under a particular elementary 
abelian group of order q"^ denoted by T. However, we do not know if the converse is true. 

Problem 8.3. Are there hem,isystem,s invariant under the elementary abelian group T of order q^ de- 
scribed in Theorem 3.3 that do not arise from Theorem 3.2? 



Due to its size, this Appendix is only included in the ARXIV version of this paper 
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At the other end of the symmetry spectrum, we currently do not know of any hemisystems with a 
trivial group. However this is not surprising, as almost all of our searches have assumed the existence of 
symmetries. 

Problem 8.4. Is there a hemisystem with trivial group? 

We expect a positive answer, although it may be challenging to find such a hemisystem. 

Each hemisystem gives a strongly regular graph and the stabiliser of the hemisystem in the automor- 
phism group of the generalized quadrangle gives a group of automorphisms of the strongly regular graph. 
In all cases investigated so far, the automorphism group of the strongly regular graph is induced by the 
stabiliser of the hemisystem in the automorphism group of the generalized quadrangle. It is not apparent 
why this should always be the case. 

Problem 8.5. Is the full automorphism group of the strongly regular graph obtained from a hemisys- 
tem always induced by the stabiliser of the hemisystem in the automorphism group of the generalized 
quadrangle? 

Problem 8.6. Are there hemisystems in different generalized quadrangles whose associated strongly reg- 
ular graphs are isomorphic? 
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Appendix A. Tables of Type I hemisystems 



Appendix A.l. Type I hemisystems of FTWKB(ll) 



Group 


Size 


SC 


i 


Subst-t 5 






484 


false 


ro 1 1 1 
lo 1 2 J 


{1, 3, 4, 5, 6} 




C4 


484 


false 




{1, 3, 4, 5, 7} 




C20 


2420 


false 




{1, 3, 4, 5, 8} 




C4 


484 


false 




{1, 3, 4, 5, 9} 




C4 


484 


false 




{1, 3, 4, 5, 10} 


cl. 


C4 


484 


false 




{1, 3, 4, 5, 11} 


cl. 


C4 


484 


false 




{1, 3, 4, 5, 12} 


cl. 


C4 


484 


false 




{1, 3, 4, 6, 10} 


cl. 


C4 


484 


false 




{1, 3, 4, 7, 10} 




C20 


2420 


false 




{1, 3, 4, 7, 12} 



Table A.17: Type I hemisystems of FTWKB(ll). 



Appendix A. 2. Type I hemisystems of Fi(ll) 



Group 



Size 



SC 



Subset S 



c 



C2 
C4 

Clo 

Ci 

C2 



242 
484 
1210 
484 
242 
242 



false 
false 
false 
false 
false 
false 



ro 1 1 
lo 1 1 



{ 1, 3, 4, 

{ 1, 3, 4, 

{ 1, 3, 4, 

{ 1, 3, 4, 

{ 1, 3, 4, 

{ 1, 3, 4, 



6} 

7} 

8} 

9} 

10} 

11} 



C 



C2 

Ca 

Cio 

Ci 

C2 

C2 



242 

484 
1210 
484 
242 

242 



false 
false 
false 
false 
false 
false 



ro 1 1 
Lo 1 2 



{ 1, 3, 4, 

{ 1, 3, 4, 

{ 1, 3, 4, 

{ 1, 3, 4, 

{ 1, 3, 4, 

{ 1, 3, 4, 



6} 

7} 

8} 

9} 
10} 

11} 



C 



•-'11 
Cr, 



C2 

Clo 
Ci 

C2 



242 
484 
1210 

484 
242 
212 



true 
true 
true 
true 
true 
true 



ro 1 10 
lo 1 10 



{ 1, 3, 4, 

{ 1, 3, 4, 

{ 1, 3, 4, 

{ 1, 3, 4, 

{ 1, 3. 4, 

{ i, i, 



6} 
7} 

8} 
9} 
10} 
11 } 



c'L 
cl. 



c 



C3 : Qs 
C2 X (C3 

Cs X (C3 
C2 X (Cs 
Ca :Q8 
Ca :Q8 



2904 
5808 
14520 
5808 
2904 
2904 



false 
false 
false 
false 
false 
false 



[010010 

lo 1 9 



{ 1, 3, 4, 

{ 1, 3, 4, 

{ 1, 3, 4, 

{ 1, 3, 4, 

{ 1, 3, 4, 

{ 1, 3, 4, 



5, 6 } 
5, 7 } 
5, 8 } 
5,9} 
5, 10} 
5, 11 } 



<-^ll 



ch 



Ca 
Qa 

C20 
Qs 



484 
968 

2420 
968 



false 

false 

false 

false 
19 



[010120 
lo 1 1 1 



{ 1, 3, 4, 

{ 1, 3, 4, 

{ 1, 3, 4, 

{ 1, 3, 4, 



5, 6 } 

5, 7} 

5, 8 } 

5, 9 } 





Ci 


484 


false 




{1, 


3, 


4, 5, 


10} 




Ci 


484 


false 




{ 1, 


3, 


4, 5, 


11} 




Ci 


484 


false 


[010120 1 

Lo 1 5 1 J 


{ 1, 


3, 


4, 5, 


6} 




Qs 


968 


false 




{ 1, 


3, 


4, 5, 


7} 




C20 


2420 


false 




{1, 


3, 


4, 5, 


8} 




Qs 


968 


false 




{1, 


3, 


4, 5, 


9} 




C4 


484 


false 




{ 1, 


3, 


4, 5, 


10} 




C4 


484 


false 




{ 1, 


3, 


4, 5, 


11 } 




C4 


484 


false 


[010140 1 
lo 1 S 1 J 


{1, 


3, 


4, 5, 


6} 


<-^ll 


Qs 


968 


false 




{1, 


3, 


4, 5, 


7} 


C?i 


(^20 


2420 


false 




{ 1, 


3, 


4, 5, 


8} 




Qs 


968 


false 




{ 1, 


3, 


4, 5, 


9} 




C4 


484 


false 




{1, 


3, 


4, 5, 


10} 


^2 


Ci 


484 


false 




{1, 


3, 


4, 5, 


11} 


cl. 


C4 


484 


false 


[0 10 1 4 1 
lo 1 10 1 \ 


{ 1, 


3, 


4, 5, 


6} 




Qs 


968 


false 




{ 1, 


3, 


4, 5, 


7} 




C20 


2420 


false 




{ 1, 


3, 


4, 5, 


8} 




Qs 


968 


false 




{ 1, 


3, 


4, 5, 


9} 




Ci 


484 


false 




{ 1, 


3, 


4, 5, 


10} 




Ci 


484 


false 




{1, 


3, 


4, 5, 


11} 



Table A.18: Type I hemisystems of Fi(ll). 



Appendix A. 3. Type I hemisystems 0/ PM(ll) 



Group 


Size 


SC 


£ 


Subset <S 


cl, 

C?i 
Cfi 
Qfi 


C4 

Qs 

C'20 

Qs 

C4 

Ci 


484 
968 
2420 
968 
484 
484 


false 
false 
false 
false 
false 
false 


[0 1 1 
lo 1 1 J 


{ 1, 3, 4, 5, 6 } 
{ 1, 3, 4, 5, 7 } 
{ 1, 3, 4, 5, 8 } 
{ 1, 3, 4, 5, 9 } 
{ 1, 3, 4, 5, 10 } 
{ 1, 3, 4, 5, 11 } 


Q?i 
C?i 
Cfi 
Q?i 

cl, 
cl. 


Ci 
Qs 
C20 
Qs 

Ci 
C4 


484 

968 
2420 
968 

484 
484 


false 
false 
false 
false 
false 
false 


[0 1 1 
lo 1 2 J 


{ 1, 3, 4, 5, 6 } 

{ 1, 3, 4, 5, 7 } 
{ 1, 3, 4, 5, 8 } 
{ 1, 3, 4, 5, 9 } 
{ 1, 3, 4, 5, 10 } 

{ 1, 3, 4, 5, 11 } 


Q?i 

p2 

C?l 

cl, 
c'h 
Q?i 


Ci 

Qs 

C20 

Qs 

C4 

Q4 


484 
968 

2420 
968 
484 
484 


true 
true 
true 
true 
true 
true 


[0 1 1 
lo 1 6 J 


{ 1, 3, 4, 5, 6 } 
{ 1, 3, 4, 5, 7 } 
{ 1, 3, 4, 5, 8 } 
{ 1, 3, 4, 5, 9 } 
{ 1, 3, 4, 5, 10 } 
{ 1, 3, 4, 5, 11 } 


cl, 
cl, 
Qfi 
Q?i 


C2 
C2 
do 
C2 


242 
242 
1210 
242 


false 
false 
false 
false 


[0 1 1 
lo 1 10 J 


{ 1, 3, 4, 5, 6 } 
{ 1, 3, 4, 5, 7 } 
{ 1, 3, 4, 5, 8 } 
{ 1, 3, 4, 5, 9 } 





C2 


242 


false 




{1, 


3, 


4, 


5, 


10} 




C2 


242 


false 




{1, 


3, 


4, 


5, 


11} 


ch 


C2 


242 


false 




{ 1, 


3, 


4, 


5, 


12} 


cl. 


C2 


242 


false 




{ 1, 


3, 


4, 


6, 


10} 


ch 


C2 


242 


false 




{1, 


3, 


4, 


7, 


10} 




Cio 


1210 


false 




{1, 


3, 


4, 


7, 


12} 




C2 


242 


false 


ro 1 1 
lo 1 3 J 


{ 1, 


3, 


4, 


5, 


6} 




C4 


484 


false 




{ 1, 


3- 


4, 


5, 


7} 




Cio 


1210 


false 




{1, 


3, 


4, 


5, 


8} 




C4 


484 


false 




{1, 


3, 


4, 


5, 


9} 




C2 


242 


false 




{ 1, 


3, 


4, 


5, 


10} 


c'L 


C2 


242 


false 




{ 1, 


3, 


4, 


5, 


11 } 




C2 


242 


false 


[010100 1 

[001010 J 


{1, 


3, 


4, 


5, 


6} 




Ca 


484 


false 




{1, 


3, 


4, 


5, 


7} 




C\o 


1210 


false 




{ 1, 


3, 


4, 


5, 


8} 




Ci 


484 


false 




{1, 


3, 


4, 


5, 


9} 




C2 


242 


false 




{1, 


3, 


4, 


5, 


10} 


c?l 


C2 


242 


false 




{ 1, 


3, 


4, 


5, 


11} 




C2 


242 


false 


[010110 1 
lo 1 1 1 J 


{ 1, 


3. 


4, 


5, 


6} 




C2 


242 


true 




{1, 


3, 


4, 


5, 


7} 




Cio 


1210 


false 




{1, 


3, 


4, 


5, 


8} 




C2 


242 


true 




{ 1, 


3, 


4, 


5, 


9} 




C2 


242 


false 




{ 1, 


3, 


4, 


5, 


10} 




C2 


242 


false 




{1, 


3, 


4, 


5, 


11} 




Qs 


968 


false 


[010110 1 
lo 1 4 1 J 


{1, 


3, 


4, 


5, 


6} 




C2 X Qs 


1936 


false 




{ 1, 


3, 


4, 


5, 


7} 




C5 X Qs 


4840 


false 




{ 1, 


3, 


4, 


5, 


8} 




C2 X Qs 


1936 


false 




{1, 


3, 


4, 


5, 


9} 




Qs 


968 


false 




{1, 


3, 


4, 


5, 


10} 




Qs 


968 


false 




{ 1, 


3, 


4, 


5, 


11} 


ch 


Ce 


726 


false 


[010180 1 
lo 1 8 1 J 


{ 1, 


3, 


4, 


5, 


6} 


ch 


C3 : C4 


1452 


false 




{ 1, 


3, 


4, 


5, 


7} 




C30 


3630 


false 




{ 1, 


3, 


4, 


5, 


8} 




C3 : C4 


1452 


false 




{ 1, 


3, 


4, 


5, 


9} 


ch 


Ce 


726 


false 




{1, 


3, 


4, 


5, 


10} 




Ce 


726 


false 




{1, 


3, 


4, 


5, 


11} 




C2 


242 


false 


[010180 1 
lo 1 7 1 J 


{ 1, 


3, 


4, 


5, 


6} 




Ci 


484 


false 




{ 1, 


3, 


4, 


5, 


7} 


ch 


Cio 


1210 


false 




{1, 


3, 


4, 


5, 


8} 




C4 


484 


false 




{1, 


3, 


4, 


5, 


9} 


Cfi 


C2 


242 


false 




{ 1, 


3, 


4, 


5, 


10} 


C?i 


C2 


242 


false 




{ 1, 


3, 


4, 


5, 


11 } 




C2 


242 


false 


[010150 1 
lo 1 7 1 J 


{1, 


3, 


4, 


5, 


6} 


C?i 


C4 


484 


false 




{1, 


3, 


4, 


5, 


7} 


Cfi 


Cio 


1210 


false 




{ 1, 


3, 


4, 


5, 


8} 




C4 


484 


false 




{ 1, 


3, 


4, 


5, 


9} 


c?l 


C2 


242 


false 




{1, 


3, 


4, 


5, 


10} 




C2 


242 


false 




{1, 


3, 


4, 


5, 


11} 




Ca : C4 


1452 


false 


[0 1 1 10 1 
lo 1 9 1 J 


{1, 


3, 


4, 


5, 


6} 



21 





Cs-.Qs 




2904 


false 




{ 1, 3, 4, 5, 7 } 




Cs X (Ca 


C4) 


7260 


false 




{ 1, 3, 4, 5, 8 } 


ch 


Ca :Q8 




2904 


false 




{ 1, 3, 4, 5, 9 } 




Ca : C4 




1452 


false 




{ 1, 3, 4, 5, 10 } 


<-^ll 


Ca : C4 




1452 


false 




{ 1, 3, 4, 5, 11 } 




Ca : C4 




1452 


false 


[0 1 2 2 1 

lo 1 2 J 


{ 1, 3, 4, 5, 6 } 


^2 


Ca : Qs 




2904 


false 




{ 1, 3, 4, 5, 7 } 


cl. 


C5 X (Ca 


C4) 


7260 


false 




{ 1, 3, 4, 5, 8 } 




Ca : Qs 




2904 


false 




{ 1, 3, 4, 5, 9 } 


ch 


Ca : C4 




1452 


false 




{ 1, 3, 4, 5, 10 } 




Ca : C4 




1452 


false 




{ 1, 3, 4, 5, 11 } 



Table A.19: Type I hemisystems of PM(ll) 



22 



